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BOUNDED INTERVALS CONTAINING MANY PRIMES 


R.C. BAKER AND A.J. IRVING 


Abstract. By combining a sieve method of Harman with the 
work of Maynard and Tao we show that 

liminf(p„+m - Pn) « exp(3.815m). 

n^oo 


1. Introduction 


For any natural number m ^ 1 let 

Hm = liminf(p„+^ -Pn), 

n^oo 

where Pn denotes the prime. It was shown by Maynard [7] that 
is hnite for all m and that it satisfies 


Hm « w? exp (4m). 

This bound was improved by Polymath [HI Theorem 1.4(vi)] to 

28 


( 1 . 1 ) 


Hm « mexp I I 4 


157 


m 


The smaller exponent, 4 — = 3.821..., was obtained by an applica- 


157 


tion of a result of Polymath [S] which extends the Bombieri-Vinogradov 
theorem to smooth moduli which are slightly larger than x^. This lat¬ 
ter result was an improvement of an earlier theorem of Zhang HDl, who 
used it to obtain the first proof that Hi is finite. In the present work we 
combine the methods of Maynard and Polymath with a sieve procedure 
developed by Harman [3H5] to obtain the following small improvement 
on (ITT]) . 

Theorem 1.1. We have 


Hm « exp(3.815m). 

This theorem will be proved by constructing a minorant for the indi¬ 
cator function of the primes for which we can prove a slightly stronger 
equidistribution theorem in arithmetic progressions to smooth moduli. 
Given such a minorant, the following Lemma shows how Theorem 11.11 
may be deduced. 


1 





2 


BOUNDED INTERVALS CONTAINING MANY PRIMES 


Lemma 1. Suppose that for all large x there exists a function p{n) : 
[x, 2x] —> M satisfying the following properties: 

1 . p{n) is a minorant for the indicator function of the primes, that is 


p{n) ^ 


1 

0 


n is prime 
otherwise. 


2. If p{n) ^ 0 then all prime factors of n exceed x^, for some fixed 

e>o. 

3. The function p{n) has exponent of distribution 9 to smooth moduli 
(see DefinitionUl below). 

4. We have 

2 pW = (1 -ci+ o(l))- 


X 


x^n^2x 


logx 


We then have 
for any 


Hm « exp (com) 
2 m 


Co > 


P(l-ci)' 

The implied constant may depend on cq. 


We note that this Lemma implies fll.ip by taking p{n) to be the 
indicator function of the primes, for which we can take ^ | + 3 ^ 

by Polymath [H Theorem 2.4(i)]. Our improvement, Theorem ll.il will 
follow by taking the minorant constructed in the following result. 

Lemma 2. Fix an p in (Ojgllg). Let E{p) be the polyhedron in 
given by 

2 1 

-h 7/ > «! > Q!2 > as > 04 >- 2p 

5 5 

a^ + a2 + a3 + 2a4 < 1 

( 1 . 2 ) 2 

ai + a 2 < - + 

5 

3 

a2 + a3 + a4 > — — p 

5 

and let f(cx) = -7^—-7. Then, for all large x there 

exists a function p satisfying the hypotheses of the previous lemma with 
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where da. = dai ... da4. 


We note that, for small rj, the value given by (II.3p is 0{ri^) and 
therefore the quantity 

2 


{1 - ci{r]))e{r]) 

is decreasing for sufficiently small rj. This shows that an improvement 
to fll.ip is possible by an appropriate choice of r]. 

We now give the dehnition of “exponent of distribution to smooth 
moduli” which is needed for Lemma[T]and which will be used repeatedly 
throughout this work. It is a generalisation to arbitrary functions of [H 
Claim 2.3]. 


Definition 1. An arithmetic function / with support contained in 
[x, 2x] has exponent of distribution 9 to smooth moduli if for every 
e > 0 there exists a h > 0 for which the following holds. 

For any P which is a product of distinct primes smaller than any 
integer a with (a, P) = 1 and any A > 0 we have 


g\P 




n=a (mod q) 


{n,q) = l 


« x(logx 


I-A 


The implied constant may depend on e and A. 


The restriction q\P implies that q runs over squarefree, x'^-smooth 
moduli. We observe that if a bounded number of functions /* have 
exponent 6 then so does their sum. This also holds for the sum of at 
most log*^*-^^ X functions provided we take care that for each e > 0 the 
resulting h are bounded away from 0. 

For the remainder of the paper we dehne 


(1.4) 


6*0(17) =-1--h 

2 300 


1777 


Lemma [2] will be proven by using a Buchstab decomposition to write 
the indicator function of the primes as a sum of various functions. 
We will then show that each summand either has exponent 0o(h) if 
is positive. The minorant will be constructed by removing the latter 
summands. 


2. Arithmetic Information 

The Harman sieve will be used to decompose various functions as a 
sum of convolutions. It will be shown that the latter have exponent 
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^oiv) by using the results of Polymath P Theorem 2.8] as well as a 
new result, Lemma [31 with which we begin. 

In the following lemma the symbols X and y have the same meaning 
as in P, that is X -C T means that 

X ^ 

Lemma 3. Fix w,5,a > 0. Let j3{n) he a smooth coefficient sequence 
at scale N (see 0 Definition 2.5]) with 

( 2 . 1 ) ^ ^ 1/2 

and let a{m) he a coefficient sequence at scale M with MN ~ x. Let 
P he a product of distinct primes less than x^ and a an integer with 
(a, F) = 1. We then have 

|A(q; ★/3; a(d))| « Tlog”^, 

d\P 

for any X > 0, provided that 

( 2 . 2 ) 4(7 + 28tn + 85 < 1 . 

The discrepancy A is defined in 0 (LI)]- 

Proof. We can follow the reduction to exponential sums in P Section 
5.3] until we reach (5.28), with dehned by (5.29). The only detail 
to check prior to that point is the constraint (5.15), which is used by 
Polymath to control various diagonal contributions. Using (5.12) and 
(5.13) we obtain 

^ JY-l^l+4m+5+3£ 

so that, by fl 2 .ip . 

RQ"^ < 2;V2+<T+4ro+5+3e_ 

Equation (5.15) is therefore satished provided we take e sufficiently 
small and 

2(7 + 8uj + 25 < 1. 

This constraint is weaker than our assumption fl 2 . 2 p . 

Just as in the proof of P Theorem 5.8] it now suffices to prove (5.31). 
We treat the variable r trivially. Thus, as in P (5.32)], we shall show 
that 

(2.3) T^,r(5i,52;go) -< x~^Q'^N{qo,e)q((^ 

for r e [R,2R], with R satisfying the constraint P (5.12)]. 
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We get (I2.3p by applying the first bound in P Corollary 4.16]. By 
simple considerations we can write 


ah \ 


nqoqiq2 


) 


'loqi 


bih 

nrq2 


= a 


rqogi 


(-) 

\nq 2 J 


with {z, rqoqi) = 1, z = z(a, qo, qi, bi,r, 52 )- 
We have 

(2.4) 


J^C(n)/3(n)/3(n + £r)^i(h, n, r, qo, qi, q 2 ) 


« (qoJ) 


2 ^(n)/3(n + £r) 

^rqoqi 

n=t (mod go) 



/ b2h \ 
\{n + £r)rqoqi J 


for some t (mod go) (see the remark about C{n) preceding P (5.34)]). 
We may therefore apply Corollary 4.16 with the following parameters: 


1 . 

2 . 


3. 

4. 

5. 


i /’ n ( ii ) = 13 in) (3 {n + £r) (the required smoothness assumption is 
easy to verify in view of the smoothness of /3(n)). 
d = qo, di = rqoqi and 6^2 = q 2 - These satisfy(di, ^ 2 ) = 1 since 
= 1 by assumption and rqoq 2 is restricted to squarefree 
numbers in the dehnition of T. We therefore have [di, ^ 2 ] = rqoqiq 2 - 
In addition [di,(i 2 ] is x^-smooth. 


^'i = j£dr)= 

Cl = g, (ci,di) = 


£)' = *^2 
2 (90,^2) 

{h,qi), C 2 


= q2- 

b2h 
rqoqi 


and (c 2 , S 2 ) 


{h,q2). 


Thus the left-hand side of fl2.4l) is 


X (go,^)(% 

V rqiq2 J 


for r ~R,qi~ Qlqo- Summing over h, qi, q2, 1 ^ |h| ^ id « 


T. 


AbiM m) < rMQ‘R / 


q^M 


RQ^ 




cil 
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We now need 

A^V2(/?Q2)7/6 5/6 JY 

-- + T7 N. 

M M 

We have M >- so clearly ^ Nx~‘^^. Considering the hrst term, 

we must establish 

N^{RQy < 

We have 

RQ^ « R-^X^+^^ < ^1+4^+3.+5^-1 

so that 

N\RQy < /V- 4 a; 7 + 28 ^+ 21 .+ 75 _ 

We therefore require 

^—4 ^ 1—28t3j— 85—31e 


that is 


TV ^ ^l/4+7'cc7+2(5+3l£:/4 


This follows from our assumptions (12.Ih and (12.2p provided we choose 
a sufficiently small e. □ 


We now derive the following result for “Type II” sums. The reader 
should note that we use the dehnitions of Type I and Type II from 
Harman [5] rather than those of Polymath [8]. 

Lemma 4. Suppose 0 < Let f be given by a convolution 

f = a * j3 where a and fd are coefficient sequences at scales M and N. 
Assume that MN “ x, 

x§+^ ^ xi-’^ 


and that a{m),j3{n) satisfy the Siegel-Walfisz theorem. We conclude 
that f has exponent of distribution Ooffi) to smooth moduli. 

Proof. Taking a = ^ — p in part (iii) of [H Theorem 2.8] we see that 
the condition 

160 34 

ro + 16o + —a < 1 
o 9 

is satisfied provided that 

7 3h 17p 

w < -1- 

600 10 240 


and 


64tA7 + 18(5 + 2(7 < 1 


1 


9(5 


p 


is satisfied if 
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By taking a sufficiently small S, the second of these is weaker than the 
hrst provided that rj < ■^. The condition 

68w + 145 < 1 


from part (iv) is satished provided that 


zu < — 
68 


n 

M' 


For S sufficiently small this is weaker than the above provided that 


77 < ^ 
'/ ^ 1445' 


We conclude that any convolution satisfying the hypotheses of the 
Lemma may be handled satisfactorily using either part (iii) or (iv). 
The result follows, recalling that 9 = ^ + 2zu. 


□ 


Combining this with Lemma |3] we obtain a result for “Type L' 


sums. 


Lemma 5. Suppose 0 ^ rj < Let f be given by a convolution 
f = a* ijj where a and ^|J are coefficient sequences at scales M and N. 
Assume that MN ~ x, a satisfies the Siegel-Walfisz theorem, 

jY ^ ^199/600+11977/240 


and that fi{n) is smooth. We conclude that f has exponent of distribu¬ 
tion 6*0 (h) smooth moduli. 


Proof. We consider 3 cases, depending on the size of N. 

3 

1. We can give a very trivial treatment for N ^ 

cussion of Type 0 sums near the end of [51 Section 3]. 
if 

1 7 17/? 3 

— — — 71. 

2 300 120 5 ^ 


see the dis- 
Specihcally, 


that is if 7 / < ^, then 

N ^ x'^q 

for all q < 2;i/2+7/300+i7r7/i20-e g^j^ pg evaluated 

asymptotically. 

2. If < W ^ ffi/5-v then the result follows by Lemma 01 

3. Finally, ii N ^ .^g appeal to Lemma [3l This requires that 




which will be satished provided we choose a sufficiently small 5 and 

jY ^ ^199/600+11977/240 


□ 


Finally, using part (v) of [H Theorem 2.8] we obtain the following 
estimate for a “Type III” sum. 
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Lemma 6. Suppose 0 ^ rj < Let f = for coefficient 

sequences ot scales M, Ni, N 2 , N^. Suppose that the ifi are 

smooth and that the scales satisfy 

MN1N2N3 “ X, 


N1N2, N,N3, N2N3 ^ 

and 

^1/5-2^ < iVi, A^2, A^3 < 

We conclude that f has exponent of distribution 0o{p) to smooth moduli. 

Proof. We apply part (v) of [SI Theorem 2.8] with a = — rj. 

In order for the lower bound a>^ + ‘^w+‘^ to hold we require 
a sufficiently small 5 and 

1 1 28 / 7 177?\ 

10 ' 18 9 Veoo 240y 

that is 77 < 3 II 5 . The condition ro < T is clearly satished so the result 
follows. □ 

When applying the results of this section to sums arising from the 
sieve it will be necessary to apply a suitable smooth partition of unity 
to decompose the summands into appropriate coefficient sequences. 
The details of this procedure are given by Polymath in [8l Section 3] 
so we do not repeat them here. It is also necessary to verify that the 
coefficient sequences satisfy the Siegel-Walfisz theorem but this can be 
established in each case by a suitable appeal to the theory of Dirichlet 
L-functions. 


3. The Sieve: Prooe oe Lemma [5] 
For any natural number n and any 7 / > 0 we dehne 


7/>(n,7/) 


1 p\n p ^ y 
0 otherwise. 


The indicator function of the primes in \x, 2x1 is then given by 
V^(n,(2x)i/2). 

If 7/1 < 7/2 then the Buchstab identity is 

f^{.n,y2) = i){n,yi) - ^ 77(n2,Pi). 

n=p\n2 

yi^p<y2 
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Letting A = and writing pj = {2x)°‘^ this gives 

ij{n, {2xy^^) = ij{n, - Yj ^{n2,Pi)- 

n=pin2 

1/5-277^oi<1/2 

We assume for the remainder of this work that p < The full 

strength of this hypothesis will only be required in Lemma [10] but there 
are numerous weaker requirements on p. We will show, in Lemma [TJ 
that the function A) has exponent of distribution 0q{p) to smooth 
moduli. By Lemma 0] this also holds for the function 

Yj ^(^2,Pi)- 

n=pin2 

2/5+??^ai<l/2 

We write po{n) for an arbitrary function with exponent of distribution 
6 oip) to smooth moduli and we allow the meaning of po{n) to differ at 
each occurrence. With this convention we have 

(2x)^/2) = poin) - ^ V^(R2,Pi)- 

n=pin2 

l/5-2r?^ai<2/5+r? 

Applying Buchstab’s identity again we obtain 

'ip{n,{2xY^^) = po{n)- Y ^(^ 2 , A) 

n=pin2 

l/5-2r/^ai<2/5+r/ 

+ Y V'(^3,P2)- 

n=pip2n3 

1/5— 277^02 <oi < 2 / 5+77 


The hrst unhandled term in this will be dealt with in Lemma [71 We 
can get a satisfactory treatment of that part of the second term with 
ai + a 2 ^ [2/5 + p, 3/5 — p] by means of Lemma 01 In Lemma [TOl we 
will show that the part of the hnal term with ai + a 2 ^ 5 ~ V 
q ;2 ^ f ^ has exponent 0o{p), for p < We therefore have 

(2a:)^/^) = po{n) + pi(n) + ^2+), 

where 

diW = Y ^(^3,P2) 

n=p\p2n2, 

1/5—2»7^a2 <ai <2/5+r; 
ai+a2<2/5+»? 

and 

p2{n) = Y i^{n3,P2)- 

n=pip2n3 

l/5—2p^a2<cii<2/5+p 

ai+a2>3/5—p,a2<l/5+Ap/3 
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We apply Buchstab’s identity twice to pi to obtain 


n=pip2n3 

l/5—2rj^a2<ai<2/5+ri 

ai+a2<2/5+ri 

n=pip2P3n4, 

1/5—2r;^03<02<cn<2/5+?7 
ai+a2<2/5+p 

+ Y i^{n5,PA)- 

n=pip2P3P4n5 

l/5—2p^a4<a3<a2<a-i<2/5+p 

ai+02<2/5+»? 


By Lemma [7] the first term in this has exponent 0o(h)- This also applies 
to the second term provided that < ( {( will be dehned in Lemma 
ED- We know that 


Us < 


(y.\ + 012 
2 



and therefore as < C provided that 


I T] 359r] 

5 2 ^ ^ ~ 240 ’ 

that is r] < We conclude that 
Piin) = Poin) + Y ^K,P4) = PoiO + Psin), 

n=pip2P3P4,ri3 

1/5—2r;^a4<a3<Q:2<ai<2/5+r; 
oi+a2<2/5+r; 


say. We will deal with pz{n) in Lemma [TTl 

We can only apply Buchstab’s identity once to the function P2{n)- 
We obtain 


P2{n) = Y 

n=p\p2n3 

1/5—2?7^a2 <ai <2/5+»7 
Q:i+a2>3/5—r;,a2<l/5+4T;/3 

Y ^ k , p 3 )- 

n=p4p2P3n4, 

l/b—2ri^a3<a2<a\<2/b+r) 
ai+02 >3/5—r;,02 < 1 / 5 + 477/3 


We may apply Lemma [7] to the hrst term of this provided that 02 < C; 
which is satisfied if 


1 Ar] 161 359r/ 

5 ^ y ^ ^ ~ ^40” 


82 

3^5' 
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We therefore have 

P 2 {.n) = poin) - 2 = Poin) + p^iji), 

n=pip2P3ni 

1/5—2r7^«3 <«2 <ai <2/5+r; 
ai+a2>3/5—7?,02<1/5+4 jj/3 

say. The function P 4 {n) will be treated in Lemma [131 

We now record the various results coming from the Harman sieve 
which are needed in the above. 


Lemma 7. For ^ ^ V < ^ 

_ 161 35977 

^ ~ ^ ~ 240 ■ 


We conclude that all of the following functions have exponent of distri¬ 
bution 6 * 0 ( 77 ) to smooth moduli: 

1. -0(77, A) 

2 . 

Yj V'(?^2,A) 

n=p\n2 

l/5-2r;s:ai <2/5+7? 


3. 

Y V’(’^3,a) 

71=P1P2713 

1/5—2t?^q;2 <01 <2/5+7? 

01+0:2 <2/5+7? 

4. 

Y V'(?^3,a) 

n=pip2n3 

1/5—27?^a:2 <01 <2/5+7? 
Q:i+ 02>3/5—7?,a2<C 


5. 


6 . 


Y ^(^ 4 , A). 

77=piP2P3fl4 

1/5—2p<Q3<02<Q:i<2/5+p 
q: 1 +q: 2 <|+P,Q: 3 <C 

Y ^(^i>A) 

n=nip2P3P4 
1/5—2?7^a3<a2<2/5+?7 
0:3+0:4 <2/5+77,Q2<C!^4^^3 


Proof. We use the Harman sieve in the form given by Baker and Wein- 
gartner [H Lemma 14]. In the notation of that lemma we let a = | +17 
and /3 = I — 2p, so that a + /3 = | — 77 . We take 

j\^ = ^401/600-1197?/240 
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We must therefore take 

R < and 5 < MX"" = a; 161 / 600 - 359 ,/ 240 _ 


We write S = so that 

_ 161 35977 

^ ^ ~ 240 ’ 


as in the statement of the lemma. 

We apply the lemma to functions of the form 


w{n) 


ln=a 


1 

(mod q) — = 


Lemma [5] shows that the condition [U (4.1)] is satished for almost all 
relevant q. Specifically we can take 1/ = | log^'^x, for any A > 0, and 

the cardinality of the exceptional set of q is OA,B{x\og~^ x), for any 
S > 0. By using Lemma H] we see that an identical conclusion holds 
for the condition PQ (4.2)]. 

Observe that X = x^ and therefore, in order to complete the proof, it 
only remains to show that suitable choices of R, S,Ur,Vs can be found 
in each instance. 


1 . We take R = S = 1 and Ui = Vi = 1 . 

2 . We take R = S' = 1 , Ui = 1 and Ur the indicator function 

of the primes in 

3 . Since ai + 02 < | + 77 and a2 < ai we have 0:2 < | + f- 

smaller than provided that 77 < The result therefore follows 
if we take R = and suitable indicator 

functions of primes. A hner than dyadic decomposition can be 
used to remove the constraint on ai + a2. 

4 . This can be handled in an analogous way to the previous part since 
the constraint 0:2 < C is assumed to hold. 

5 . We now take R = , S = x*”, Ur is the indicator function 

of certain products of two primes and Vg the indicator of certain 
primes. 

6. This is very similar to the previous part except for a different la¬ 
belling of the variables. We take R = S = x^, Ur the 

indicator of the products psp4 and Vg the indicator of the primes 
P 2 - 

The result therefore follows if 77 satishes the above constraint 77 < 

as well as the requirements of Lemmas [ 5 ] and HI Certainly any 17 < 

will be satisfactory. □ 


In order to prove Lemma [101 below, we need some purely combina¬ 
torial results. 
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Lemma 8. Let 0 < rj < Let 7i ^ ^ 7t > 0 , 71 + ■ ■ ■ + 74 

and 


(a) 7i<ii + 


199 I 119t? . 

600 240 ' 

(b) no sum X! Ij is in 

jsS 


[l + V, 


v]- 


(c) either 73 < | - 277 or 72 + 73 < f + 7. 
Then 75 ^ | — 277 and 


2 

7i + 72 + 76 H-^ 7i < 7 + 7- 

5 


1 


Proof. We first show that 

2 

( 3 . 1 ) 7 i + 72 <g+h- 

Suppose the contrary, then by (b) we must have 71 + 72 > | — 17- It is 
clear that 73 ^ 1 — 277, since otherwise 

7l + 73 + • • • + 7m (3 ^ 771 < t) 

are successively found to be in [O, | + 77] giving 72 ^ 5 ~ V which 
contradicts (a). We may therefore deduce from (c) that 72 + 73 < | + h- 
Now 

3 2 1 

7 i - 73 = (71 + 72) - (72 + 73) > (g - h) - (g + h) = g - 277 
so that 

1 112 
7i > - - 277 + 73 ^ - 277 + - - 277 = - - 477. 

Since 77 < this contradicts the assumption (a) that 

199 11977 

^ 600 240 

and therefore proves fl 3 . 1 l) by contradiction. 

We now evaluate the largest m for which 7^ ^ | — 277. If tti ^ 4 , 
then 7i + 72 + 7m+i + • • • + 7t < | + 7 (arguing as above). Since 
73 + 74 ^ 7 i + 72 < I + 7, we get 71 + ■ ■ ■ + 74 < 1 if m < 4 ; so ttt, ^ 5 . 
If 777 ^ 6 , then, since 77 < ^, 

6 

7 i + . . . + 76 ^ - 1277 > 1 . 

5 

This contradiction shows that m must be 5 . We now conclude as above 
that 

2 

7i + 72 + 76 + • • • + 7t < 7 + 

5 


□ 
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Lemma 9. Let | — 217 < 02 < cii < | + // and 02 ^ Suppose that 
0 < 7 ] < Suppose that 

di = j3\ + • • • + (dj. , f3\ ^ ^ fdj. > 0 

CI 2 = fdr+l + ■ ' ' + (ds ! fdr+l ^ ^ /3s > 0, 

1 — «! — 02 = jds+i + ■ ■ ■ + jdt , /3s+i ^ ^ /3t > 0. 


Let 7i ^ ^ 7t 6e t/ie reordering of fdi, 

Suppose that 

faWi < . 

la; ^ gQQ - 1 - 240 ; 

(b) no sum ^ 7^ is in [| + 7, ^ ~ v\) 

jeS 

(c) either 73 < | - 2^ or 72 + 73 < | + ?;. 
Then either 

2 


or 


, fdt in decreasing order. 


di + d 2 ^ ~ L p 

5 

3 1 4?7 

«! + q ;2 > - ~ 7 ) ) <^2 < - + —• 


Proof. We may suppose that ai + 012 ^ | + 7, hence ai + 012 > | — 7 
by (b). By Lemma [s], we have 75 ^ | — 27 and 

2 

( 3 . 2 ) 7 i + 72 + 76 + • • • + 

5 

We deduce from this that 

/ , 3 

( 3 . 3 ) 73 + 74 + 75 > 7 - 7 - 

5 

Since 02 ^ | and 73 < 72 < | + f from (13.2p we obtain 

3 /I ?7\ 2 3r; 1 

74 + 75 = 73 + 74 + 75 - 73 >g-i/-|g + 2)=5-y>3^«2. 

Therefore at most one of 71,..., 75 can be found in {(dr+i, ■ ■ ■, jds). 
Hence, by fl 3 . 2 l) . 

2 

^2 < 7 i + 76 + ... + 7 i < 7 + ^ - 72- 

5 

Using ( 13 . 3 p we have 

1 , .Ip 

72 ^ - (73 + 74 + 75) > g - 2 

so 02 < f + ^. □ 

The following lemma is very significant in our argument as it makes 
crucial use of the Type III information given in Lemma [6l Without 
this result we would need a much wider Type II interval. 
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Lemma 10. Suppose r] < The function 

Yj i^{n3,P2) 

n=pip2n3 

l/5—2ri^a2<ai<2/5+ri 
ai+02>3/5—r;,a2>l/5+4r;/3 

has exponent of distribution Oq^t]) to smooth moduli. 

Proof. We begin by observing that 'il}{n^,p 2 ) = 0 if p 2 > Rs- We may 
therefore impose the farther constraint ai + 2q! 2 ^ 1- This implies that 
Q !2 ^ Next we show that the only snmmands which contribnte to 
the fnnction have prime. This follows if cti + 3 q; 2 > 1 which may be 
verihed since 

3 ,1 dr?, 5r? 

Oil + 3ci2 = cii + 0:2 + 2 tt 2 > — — rj + 2(— H——) = 1 H——. 

5 5 3 3 

It follows that the fnnction nnder consideration is 

T 

n=pip2P3 

1/5 —2t;^q:2<Q:i<2/5+»;,Q2^«3 
ch+Q: 2>3/5—»7,l/5+4?7/3^a2^ 1/3 

We now apply the Heath-Brown identity [6] to each prime pi. After a 
relatively simple treatment of the proper prime powers and a hner than 
dyadic snbdivision to remove the weights logpj we may decompose onr 
fnnction as a snm of log*^^^^ x snmmands (see Polymath [HI Section 3] 
for some similar argnments). We may then nse the previons lemma to 
show that all of these snmmands may be handled by one of Lemmas IU 
|5]or ini □ 

We now tnrn onr attention to the remaining fnnctions P 3 (n) and 
pi{n). 

Lemma 11. We have 

P3{n) = poin) + p5in) 

for a positive function p^in) which satisfies 

Y f f f{a)da + o{l)] , 

x^n^ 2 x iOgX \Jb(p) J 

where the integrand and region of integration are as defined in Lemma 

m 

Proof. Recall that 

P3{n) = Y ^(^5, Pi). 

n=pip2P2,'PAn^ 

1/5— 277 ^ 0:4 <a3<Q;2<CKl < 2 / 5+77 

qi+ck2<2/5+77 
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If p4 > ns then 'ip{n 5 ,p 4 ) = 0 so we may impose the additional con¬ 
straint ai + a 2 + 0:3 + 2^4 < 1. 

Any part of for which a sum of some of the a, lies in the Type II 
range [| +17, f —17] may be handled by Lemma HI Since ai + a 2 < f + 
we know that no sum of 1 or 2 variables can he in that range. It can 
be seen that a sum of 3 variables lies in the Type II range if and only 
if 02 + as + 04 ^ I — 17. We therefore obtain 

PsH = Po{.n) + p5(n) 

with 

Pb{n) = 2 iA(n5,P4)- 

n=pip 2 P 2 ,VAnz 

1/5—277^0:4 <a3<Q;2<Ci:i <2/5+77 

0 .\ +Q2<2/5+77,Q:i+Q;2+Q3 + 2Q;4^1,Q2+f>^3+Q;4>3/5—77 

We now claim that the only nonzero summands in ps come from prime 
values of n^. This will follow if ai -f 02 + 03 -f 804 > 1 which holds 
since 17 < ^ and 

6 

Oi -|- 02 + O3 -p 304 > 6O4 ^ — — 1277. 

5 

We may now estimate 

x^n^ 2 x 

using standard techniques and the result follows. □ 

Before dealing with p4 we need a further combinatorial fact. 

Lemma 12. Suppose oi > ... > 05 are real numbers. 

1. There are precisely 4 permutations of the o* for which 

/3i > + > + > + and + < +. 

2. There are precisely 20 permutations + with 

+ > +, + < +, and + < /35- 

Proof. 1. We must choose + from {oi,..., 04} and for each such 
choice there is precisely 1 permissible permutation of the remaining 
variables. 

2. There are precisely 10 choices for ( 34 , namely any pair Oj,Oj 
with i > j. There are then exactly two orderings of the remaining 
o to give /3i,+,+- 

□ 
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Lemma 13. We have 


= pQ{n) + pein) 


where pe{n) is positive and 


Yj 

x^n^2x 


X 


\ogx 


f{cx.)dcx. + o(l) 


E{v) 


Proof. Recall that 

Pi{n) = - Y i^{n4,P3)- 

n=pip2P3n4 

1 / 5 —2?7!S:a3 <02 <£*1 < 2 / 5 +r; 
oi+02 > 3 / 5 — 77,02 < 1 / 5 + 47 j /3 

We observe that 

3 6 

Gi + 02 303 > — — 7 / + 303 > — — 7 p 

5 5 

which is greater than 1 if It follows that the only nonzero terms 

in p4 have 714 prime and 04 > 03: 

Piin) = - Y 1 - 

n=p\p2P3P4 

1 / 5 —2j7!s:o3 <02 <01 <2/5+77 
01+02 > 3 / 5 —77,02 <1/5+477/3,04 >03 

The condition oi > may be dropped since we have 

3 1 47 / 2 77 / 

«1 — («1 + «2) — Oi2>-— p — {- + —) — -- —■ 

In addition we have 

1 2 

oi ^ 1 — 3 (- — 27 /) = - + 67/. 

5 5 

Therefore, if we nse Lemma 0] on the range oi e [| + 7/, | + 67/] we may 
drop the constraint Oi < | + 7/ to obtain 

p4{n) = po{n) - Y ^ 

n=pip2P3PA 
1 / 5 —277^03 <02 <2/5+77 
03+04 <2/5+77,02 <1/5+477/3,04 >03 

(in which the condition oi + 02 > | “ h has been replaced with the 
eqnivalent 03 + 04 < | + ?/). 

We now perform a reversal of roles, replacing the prime pi by an 
integer ni whose primality is detected with the sieve. Writing ni = 
(2x)"i this yields 


P4(’^) = Poin) + pl(n) 
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with 

p'M) = - Ya 

n=nip2P3P4 

l/5—2ri^a3<a2<2/5+p 

a3+a4<2/5+ri,a2<l/5+Ap/3,a4>a3 

This will be compared with 

Pl{n) = - iA(ni,A). 

n=nip2P3P4 
l/5—2p^a3<a2<2/5+p 
03+a4<2/5+»?i“2< 1/5+477/3,04 >03 

By the hnal part of Lemma [7] the function p'l{n) has exponent of dis¬ 
tribution 6*0 (t/) to smooth moduli. We observe that 

.1 ^ ^ 6 

a 2 + as + + 3(- - 2r]) ^ 6 (- -2rj) = -- 12r] > 1, 

0 0 0 

since ?] < ■^. This means that for any nonzero term in we have 

rii < A^. Therefore, if a term occnrs in p'^ln) bnt not in P 4 (n) it mnst 
have Til = psPe with A < ps < pe. We therefore conclnde that 

p4{n) = poin) + p'^in) 

with 

p'ein) = 2 1- 

n=P2P3P4P5P6 
1/5—2»7^03 <02 <2/5+77 

03+04 <2/5+77,02 <1/5+477/3,04 >03,1/5 —277 !£o 5 ^06 

We let pe{n) be the same fnnction as Pq^u) bnt with the added con¬ 
straint that no snm of the variables a 2 , ..., cie is in [| -t- p, | — p]. By 
Lemma m we have 

deW = Poin) + pe{n). 

Next we show that in pQ{n) the condition q ;2 < | + ^ is rednndant. 
We begin by observing that, in Pg^n), any snm of 3 of the variables 
exceeds | — 677 and therefore, in p%{n), any snm of 2 variables mnst be 
smaller than | + P- We therefore obtain 

6 

3 q !2 -I- 03 -l- (+4 -l- CI5 = (q!2 -I- as) + ((+2 + a^) -l- (ci2 + as) < ■!: + 377. 

5 

In addition, any snm of 3 variables in pe{n) mnst exceed | — p and 
therefore 

6 o .3 , 3 , 1 4p 

302 < - + 3p - - p) = - + 4p —> 02 < - + y ■ 

We conclnde that 


p4{n) = po{n) + pe{n) 
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with 


P6(r) = 




rL=p2PzPAP^PQ 

1 / 5 — 277 ^a 3 < 0:2 ? 1 / 5 —27^^05^0:6,0:4 >Q 3 

Oi+Oj< 2 / 5+77 V 2 <j',Oi+o_j'+Ofe> 3 / 5 —77 'ii<j<k 


To complete the proof we will show that 

Yj P6 H = (5 + o(1)) Y P^( 


n] 


x^n^2x 

with P 5 (n) as in Lemma ITT] 

P5{n) = 


x^n^2x 




1 . 


n=pip2P3P4P5 

1/5 —277^04 <03 <02 <01,05 ^04 
Oi+Oj<2/5+77 V7<j',Oi+o_j'+Ofc>3/5—77 'ii<j<k 


We observe that 


e [a:, 2x\ : p^\n for some p e [A, ^ Y ^ 

Tl‘^ 

A!£n!£/r2/5+»7 
« ^=^4/5+2,_ 

A 


It follows, since P 5 {n),pQ{n) « 1, that the contribution of n which are 
not squarefree to both sums is and hence negligible. 

When restricted to squarefree numbers, the functions P 5 (n) and pei^n) 
have the same support: 

r 1 2 

{n:n = P 1 P 2 P 3 PAP 5 , - - 277 < ai < ... < 0:5 < - + p, 

2 3 

a, + ttj < - + 77 Vi < j, ttj + Oj + ttfc > - — 77 Vi < 7 < k}. 

0 0 

For n in this set. Lemma IT^ shows that ^ 5 ( 77 ) = 4 and pQ{n) = 20. The 
result follows. □ 

We may now complete the proof of Lemma [2l We have shown that 

p{n, {2 xYY = Po{n) + p^{n) + peW, 

^ 5 ( 77 ) + pQ{n) ^ 0 and 

Y (PsH TPeH) = fe r f{oL)doL +o{l) 

xfinsi2x \ JEiri) 

The lemma follows on taking 

p(77) = p(77, {2xyY - p^{n) - P 6 (r), 

which is supported on integers all of whose prime factors exceed A. 
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4. Proof oe Lemma \T\ 

We will describe the necessary changes to the arguments of Polymath 
[9]. A similar argument is also given in the work of Baker and Zhao [2]. 
Dehne DHL[/c,m] as in |9l Claim 3.1], In order to show that 

Hm « mexp(com), 

for a given constant cq, it suffices to show that DHL[/c,m + 1] holds 
whenever m ^ 1 and k ^ C'exp(com) (for some sufficiently large abso¬ 
lute constant C). 

The claim DHL[A:,m + 1] will be established using [9l Lemma 3.4], 
The difference in our approach is our method for obtaining a lower 
bound for the sum in [21 (14)]. Specifically, if p{n) is a minorant for 
the indicator function of the primes we have 

ly{n)6{n + hi) ^ logX ^ iy{n)p{n + hi), 

x^n^2x x^n^2x 

n=b (mod W) n=b (mod W) 

for any nonnegative function p(n). We will give an asymptotic formula 
for the sum on the right hand side. 

Our sieve function u{n) will be of an identical form to those used 
in [9], namely the square of a linear combination of the divisor sums [9l 
(16)]. We therefore require asymptotics for sums of the form 

k 

2 p{n + hi) Air,,(n -f /iiOAG,,(n + he). 

x^n^2x i'=l 

n=b (mod W) 

We suppose, as in the statement of Lemma [H that p(n) is supported 
on numbers all of whose prime factors exceed x^. Then, if the functions 
Fi, Gi are supported on [0, .^], it is enough to evaluate sums of the form 

Yj p{n + hi) Air,,(n +/iiOAG,,(n + hj/) 

x^n^2x 
n=b (mod W) 

(compare with [9l (21)]). In our case, this sum will be handled by a 
modification of [9l Theorem 3.5]. For a function F we write, as in [9], 

S{F) = sup{a; : f{x) A 0}. 

Lemma 14. Let k ^ 2 be fixed, let {hi ,..., hk) he a fixed admissible 
k-tuple, and let b (mod W) be such that b + hi is coprime to W for each 
i = 1,... ,k. Let 1 ^ io ^ k he fixed, and for each 1 ^ i ^ k distinct 
from io, let Fi, Gi : [0, -l-oo) M. be fixed smooth compactly supported 
functions. 
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Let p{n) : [x, 2x] ^ R 6e a function which is equidistrihuted in arith¬ 
metic progressions to squarefree, -smooth moduli g < x®. Suppose 
that p{n) is supported on integers having no prime factors smaller than 
and that 


E p( 


X 


n) = 


log X 


(1 — Cl + o(l)), 


n^x^2x 

for a constant Ci. 

Finally, suppose that if i ¥= io we have 

S{F,),S{Gi)<6 

and that 

2 {S{F,) + S{G,)) < 6. 




We may then conclude that 

Yj p{n + hi^) Xpiin + hi)\GXn + hi) 


x^n^2x 
n=b (mod W) 


= (c(l - Cl) + o{l))B 


l-k 


X 


(j)(W) logx’ 

with B as in |P[ (12)] and c as in Theorem 3.5], 

Proof. This is almost identical to the work in [9l Sections 4.3 and 4.4], 
The only difference is that rather than an appeal to the Prime Number 
Theorem we use our assumptions on p to obtain 

Xi G +o{l)), 

x^n^2x x^n^2x ^ 

(n,g) = l 

for any x'^-smooth q. □ 

Using this result and the arguments of P Section 5.2] we may obtain 
the following modification of |9l 3.10]. 

Lemma 15. Let k ^ 2 and m ^ 1 be fixed integers. Suppose there ex¬ 
ists a function p{n) satisfying all the hypotheses of the previous lemma. 

If 

2m 




> 


0(1 -Cl)’ 

with as in m Theorem 3.10], then DHL[/c,m + 1] holds. 
It is shown in [9l Section 6] that for any a > 0 we have 

Mf] ^logA:-0„(l). 
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Therefore, given a p{n) as in the previous two lemmas, we may establish 
DHL[fc,m + 1] provided that 

‘2i7TI 


that is 


k ^ C exp (com) 


with ^ 

9{1 - Cl) 

and a constant C which may depend on 6 and 6. 

Finally we suppose that p{n) satishes the hypotheses of Lemma [H 
so that it has exponent of distribution 6 to smooth moduli. Then, for 
any e > 0 there exists a 5 > 0 such that p{n) is equidistributed in 
arithmetic progressions to a:'^-smooth moduli q < x^~^. If necessary 
we may replace 6 by min(5, ^) so that p(n) is supported on numbers 
with no prime factor smaller than x^. The above then shows that 
DHL[fc, m + 1] holds for 


k ^ C exp(com) 


with 


2 


' (0-6)(l-Ci) 

and a C depending on e. By taking a sufficiently small e we conclude 
that for any 

2 


Co > 


e{l - Cl) 


we have 


Hm « mexp(com). 

Lemma [T] follows since the factor m may be removed by working with 
a slightly smaller cq. 


5. Proof of Theorem 11.11 
We compute an upper bound for 

Ciiv) = 6 f f{oc)doc 

JE{r,) 

for rj = A computer calculation shows that the volume of 

is at most 3 x 10~^°. In addition, the maximum of the integrand in 

that region is 

Q - < 4415. 
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It follows that 


22 


ci(^^) < 6 X 3 X X 4415 < 8 x 10"® 
^ 3295 ^ 


and thus 

/I 7 17 22 \ 

0 M (1 W) > (2 + 300 ^ 3S5) ^ ) =■ « 


Theorem 1 1.1 1 now follows if we choose a rj sufficiently close to since 
c® < 3-815. 

We note that the above integral could be computed much more ac¬ 
curately. However, since our existing bound is already very small this 
would only give a very slight improvement in Theorem 11.11 The main 
limitation is the restriction to rj < g||g rather than the losses in the mi- 
norant. This restriction on r] was imposed in Lemma [TUI and it appears 
that for larger values we cannot avoid an inconveniently large discard 
at that point of the argument. In other words, there is a discontinuity 
in our method at 77 = g||g. 











24 


BOUNDED INTERVALS CONTAINING MANY PRIMES 


Reeerences 

[1] R. Baker and A. Weingartner. A ternary Diophantine inequality over primes. 
Acta Arith., 162(2):I59-I96, 2014. 

[2] R.C. Baker and L. Zhao. Gaps between primes in Beatty sequences. 
arXiv:I4II.2989. 

[3] G. Harman. On the distribution of ap modulo one. J. London Math. Soc. (2), 
27(1):9-I8, 1983. 

[4] G. Harman. On the distribution of ap modulo one. H. Proc. London Math. 
Soc. (3), 72(2):24I-260, 1996. 

[5] G. Harman. Prime-detecting sieves, volume 33 of London Mathematieal Society 
Monographs Series. Princeton University Press, Princeton, NJ, 2007. 

[6] D. R. Heath-Brown. Prime numbers in short intervals and a generalized 
Vaughan identity. Canad. J. Math., 34(6):I365-I377, 1982. 

[7] J. Maynard. Small gaps between primes. Ann. of Math. (2), I8I(I):383-413, 
2015. 

[8] D. H. J. Polymath. New equidistribution estimates of Zhang type. Algebra 
Number Theory, 8(9):2067-2199, 2014. 

[9] D. H. J. Polymath. Variants of the Selberg sieve, and bounded intervals con¬ 
taining many primes. Res. Math. Sei., 1(12), 2014. 

[10] Y. Zhang. Bounded gaps between primes. Ann. of Math. (2), 179(3):1121-1174, 
2014. 

Roger C. Baker, 

Department of Mathematics, 

Brigham Young University, 

Provo, UT 84602, U. S. A. 
bakerSmath.byu.edu 

Alastair J. Irving 

Centre de recherches mathematiques, 

Universite de Montreal, 

Pavilion AndrAAisenstadt, 

2920 Chemin de la tour. Room 5357, 

Montreal, (Quebec), H3T 1J4, Canada 
alastair.j.irvingSgmail.com 



